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A SCHEDULER APPARATUS EMPLOYING A GOPHER AGENT FOR USE 

IN A TELEVISION RECEIVER 

The subject non-provisional application claims priority from a 
5 copending provisional application bearing attorney docket number 
RCA 87833, filed 17 November 1995. 

FIELD OF THE INVENTION 
The subject invention concerns apparatus for 

1 0 scheduling the selection of a television program for watching or 

recording at some future date. 

BACKGROUND OF THE INVENTION 
The programming of modern television systems, such 
15 as TV schedulers, VCRs, and Satellite Receivers has become more 
complicated in that the number of available channels has 
increased dramatically of late. For example RCA® DSS® direct 
broadcast satellite receivers provide as many as 150 channels to 
choose from. Heretofore, a user who wanted to record a specific 

2 0 non-regularly scheduled television program such as the airing of a 

particular movie, would regularly consult a television schedule 
printed in his local newspaper in the hope that he would 
eventually find that movie listed. 

Such a practice may work well when there are only a 

2 5 few television channel schedules to examine, however, it is 

unlikely that a viewer would be able to examine the complete 
schedules for 150 television channels each week. Such a task 
would be daunting even if all of the movies were to be listed 
separately, as some television program listings do. Consequently, 

3 0 it is felt that as the number of channels increases, the chances of 

successfully locating a single occurrence of a program (like a 
needle in a haystack) becomes more and more unlikely. 
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SUMMARY OF THE INVENTION 
In a television system in which at least program title 
information for programs which are to be transmitted in the 
future is transmitted in advance to form a channel guide listing, 
5 apparatus is provided for searching the listing for specific user- 
entered information, and upon successful conclusion to the search, 
the apparatus schedules the tuning of the desired program, or in 
the alternative, notifies the viewer of the availability of the 
program. In those instances where descriptive text accompanies 
1 0 the program listing, apparatus of the invention performs a search 
of the text for a particular text string which may relate to the title, 
the star, the director, or the context of the program, among other 
search criteria. 

1 5 BRIEF DESCRIPTION OF THE DRAWING 

FIGURES la-lc are illustrations of a screen display of a 
portion of a channel guide, in accordance with one aspect of the 
invention. 

2 0 FIGURE 2 is an illustration of a screen display showing 

a search request screen in accordance with another aspect of the 
invention. 

FIGURE 3 is an illustration of a screen display of a 
portion of a channel guide showing auxiliary program information. 

2 5 FIGURE 4 is an illustration in block diagram form of 

apparatus suitable for use with the invention. 

FIGURE 5 is an illustration of a search request list in 
accordance with the subject invention. 

FIGURE 6 is an illustration of a screen display useful 

3 0 for entering text search phrases in accordance with the invention. 

FIGURE 7 is a flowchart useful in understanding the 

invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

Television systems such as the RCA® DSS® direct 
broadcast satellite system and Starsight® transmit channel guides 
5 for display on the television receivers of subscribers. 

FIGURES la-lc show Program Guide screen displays 
produced, for example, by an RCA® DSS® direct broadcast satellite 
receiver system, manufactured by Thomson Consumer Electronics, 
Inc. Indianapolis, IN. A user selects a television program from a 
1 0 Program Guide for viewing, by moving a cursor (via operation of 
remote control up, down, right, and left, direction control keys, not 
shown) to a block of the program guide screen display which 
contains the name of the desired program. When a SELECT key on 
the remote control is pressed, the current x and y position of the 

1 5 cursor is evaluated to derive virtual channel and program time 

information. In this example of FIGURE la, a particular "television 
show, EVENING NEWS has been highlighted for selection by use of 
the cursor keys on a remote control unit (e. g., 450R of FIGURE 4). 
The highlighting is illustrated by the dark box outlining the title in 

2 0 FIGURES la-lc. Normally, upon pressing the SELECT key, the 

relevant programming data is transferred to a programming unit. 

However, note the phrase "ENTER ALL OR PART OF A 
PROGRAM NAME TO SEARCH" which appears at the bottom of 
FIGURE la. In this case the word "HOME" has been entered by a 

2 5 user. Upon pressing the MENU key, a search of the channel guide 

information is performed for the next occurrence of a television 
program including the word "HOME" in its title. At the completion 
of the search, the screen display of FIGURE lb is generated. Note 
that a television program on channel 106 entitled "HOME 

3 0 IMPROVEMENT" is now highlighted. If desired, a further search 

can be initiated by pressing the MENU key again. The result of 
that further search is shown in the screen display of FIGURE lc. 
Note that in FIGURE lc, a television program on channel 305, 
"HOME AND GARDEN" is highlighted, because that title includes the 
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word "HOME", and thus satisfies the search criteria. The subject 
apparatus can also perform "substring searching" wherein the 
keyword (search term) is contained within another word. For 
example, a substring search on the word HOME would find the 
5 movie title "HOMEWARD BOUND". Similarly, the search can be 
made case sensitive, or case insensitive, as desired. 

FIGURE 2 shows a "GOPHER PROGRAM" screen display 
210 useful for entering text to be searched, and for entering 
instructions to be executed in the event that the search is 
1 0 terminated. The search entered on screen display 210 will 
perform the logical "AND" function on the search terms "ZULU" 
(a movie title) and "MICHAEL CAINE" (one of ZULU'S stars). While 
a logical "AND" function is shown, logical "OR" and "NOT" functions 
are also envisioned. In fact, a logical "OR" function could simply 

1 5 be performed by entering the search terms as two different 

searches. That is, if the search term "ZULU" were entered by 
itself, the movie "ZULU" AND any television program concerning 
the ZULU tribe would be selected. If the search term "MICHAEL 
CAINE" were entered as a separate search, the movie "ZULU" and 

2 0 any other movie starring Michael Caine would be selected. 

Note from screen display 210, that when the movie 
"ZULU" is found, it is to be recorded. That is, after entering the 
search terms and instructions via screen display 210, the user 
does not have to perform any further function (other than 

2 5 ensuring that the VCR has a tape in O) to secure a recording of the 

movie "ZULU" whenever it is aired. At the proper time the 
apparatus of the invention will transmit the record commands to 
the VCR, automatically. Alternatively, the user may have checked 
the box labelled DISPLAY A "PROGRAM LOCATED" MESSAGE, in 

3 0 which case the show will not be recorded, but rather a reminder 

will be displayed indicating that the search has successfully 
terminated upon finding the requested item. 

FIGURE 3 shows a Program Guide screen 310, including 
an auxiliary information display 320. The text of auxiliary display 
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320 includes the search terms "ZULU" and "MICHAEL CAINE" in 
the program description. This text will be searched by the 
GOPHER PROGRAM and the search will come to a successful 
conclusion. Note that a search of "ZULU" and "STANLEY BAKER" 
5 would have been equally successful. It is important to note that 
not only is the Program Guide text, but also the auxiliary 
information associated with the television programs, is being 
searched. 

As noted above, the channel guide data used by the 
1 0 controller of the subject apparatus to form the above-described 
interactive or confirmation sentences may be received from a 
satellite television communication system. FIGURE 4 shows such 
a satellite television communication system in which, a satellite 
400S receives a signal representing audio, video, or data 

1 5 information from an earth-based transmitter 400T. Tho* satellite 

amplifies and rebroadcasts this signal to a plurality of receivers 
400R, located at the residences of consumers, via transponders 
operating at specified frequencies and having given bandwidths. 
Such a system includes an uplink transmitting portion (earth to 

2 0 satellite), an earth-orbiting satellite receiving and transmitting 

unit, and a downlink portion (satellite to earth) including a 
receiver located at the user's residence. 

In such a satellite system, the information necessary 
to select a given television program is not fixedly-programmed 

2 5 into each receiver but rather is down-loaded from the satellite 

continually on each transponder. The television program selection 
information comprises a set of data known as a Master Program 
Guide (MPG), which relates television program titles, their start 
and end times, a virtual channel number to be displayed to the 

3 0 user, and information allocating virtual channels to transponder 

frequencies and to a position in the time-multiplexed data stream 
transmitted by a particular transponder. In such a system, it is 
not possible to tune any channel until the first master program 
guide is received from the satellite, because the receiver (IRD, or 
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Integrated Receiver Decoder) literally does not know where any 
channel is located, in terms of frequency and position (i.e. data 
time slot) within the data stream of any transponder. 

A master program guide is preferably transmitted on 
5 all transponders with the television program video and audio 
data, and is repeated periodically, for example, every 2 seconds. 
The master program guide, once received, is maintained in a 
memory unit in the receiver, and updated periodically, for 
example every 30 minutes. Retention of the master program 
10 guide allows instantaneous television program selection because 
the necessary selection data are always available. If the master 
program guide were to be discarded after using it to select a 
television program, then a delay of at least two seconds would be 
incurred while a new program guide was acquired, before any 
1 5 further television program selections could be performed. 

Once the channel transponder carrying a desired 
television program is tuned, the data packets containing the audio 
and video information for that program can be selected from the 
data stream received from the transponder by examining the data 
2 0 packets for the proper SCID (Service Component Identifier) 12 bit 
code. If the SCID of the currently received data packet matches 
the SCID of the desired television program as listed in the 
program guide, then the data packet is routed to the proper data 
processing sections of the receiver. If the SCID of a particular 

2 5 packet does not match the SCID of the desired television program 

as listed in the program guide, then that data packet is discarded. 

A brief description of system hardware, suitable for 
implementing the above-described invention, now follows. In 
FIGURE 4, a transmitter 400T processes a data signal from a 

3 0 source 401 (e.g., a television signal source) and transmits it to a 

satellite 400S which receives and rebroadcasts the signal to a 
receiving antenna 400A which applies the signal to a receiver 
400R. Transmitter 400T includes an encoder 410T, a modulator 
(i.e., modulator/forward error corrector (FEC)) 420T, and an 
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uplink unit 430T. Encoder 41 OT compresses and encodes signals 
from source 401 according to a predetermined standard such as 
MPEG. MPEG is an international standard developed by the 
Moving Picture Expert Group of the International Standards 
5 Organization for coded representation of moving pictures and 
associated audio stored on digital storage medium. An encoded 
signal from unit 410T is supplied to modulator/Forward Error 
Corrector (FEC) 420T, which encodes the signal with error 
correction data, and Quaternary Phase Shift Key (QPSK) modulates 

1 0 the encoded signal onto a carrier. 

Uplink unit 430T transmits the compressed and 
encoded signal to satellite 400S, which broadcasts the signal to a 
selected geographic reception area. The signal from satellite 400S 
is received by an antenna dish 400A coupled to an input of a so- 
1 5 called set-top receiver 400R (i.e., an interface device situated atop 
a television receiver). Receiver 400R includes a demodulator 
(demodulator/Forward Error Correction (FEC) decoder) 41 OR to 
demodulate the signal and to decode the error correction data, an 
IR receiver 412 for receiving IR remote control commands, a 

2 0 microprocessor 415R, which operates interactively with 

demodulator/FEC unit 41 OR, and a transport unit 420R to 
transport the signal to an appropriate decoder 43 OR within unit 
400R depending on the content of the signal, i.e., audio or video 
information. An NTSC Encoder 440R encodes the decoded signal to 
25 a format suitable for use by signal processing circuits in a 

standard NTSC consumer VCR 402 and standard NTSC consumer 
television receiver 403. Microprocessor (or microcontroller, or 
microcomputer) 415R receives infrared (IR) control signals from 
remote control unit 45 OR, and sends control information to VCR 

3 0 402 via an IR link 41 8R. Microprocessor 415R also generates the 

on-screen display (OSD) signals needed for presenting the 
interactive sentence, or confirmation sentence, to the user. 
Microprocessor 415R also receives and interprets cursor key X 




RCA 87833B 

8 

and Y information in order to control the highlighting of user 
choices in the on-screen displays. 

FIGURE 5 shows a search request list which may be 
displayed as a screen display. In this embodiment of the 
5 invention, three actions are possible. First, as noted above, a show 
may be programmed to be recorded at its next airing without 
further intervention by the user. Second, as noted above, a 
reminder can be displayed on-screen that the desired program 
has been found. Third, a report listing various programs meeting 
10 the search criteria and airing in the immediate future (for 

example, the next three hours) can be prepared and displayed. 
In the example of FIGURE 5, the user has requested that he be 
reminded anytime an episode of Star Trek appears in the Program 
Guide. The user has also requested that the movie "The Shining" 

1 5 be recorded the next time it is found in the guide. The user has 

also requested that he be reminded anytime the word '"robot" 
appears in the guide or in the program descriptions of the guide. 
These instructions will run until turned off by the user. 
The remaining search (i.e., movie, drama, now) is a request which 

2 0 indicates that the user wants to know which dramas are being 

aired in the immediate future (i.e., within the next three hours). 
The controller will prepare a report listing all dramatic movies on 
all channels which are being broadcast in the next few hours. 
After doing so, this entry will be automatically deleted. It is 

2 5 further envisioned that a user may reyiew and edit or delete 

search terms in order to modify on- going searches. 

FIGURE 6 shows a screen display of a "virtual 
keyboard" useful for entering search data. Four "Search Gophers" 
called "Watchdogs" are programmable for performing 

3 0 simultaneous searches of the Program Guide and auxiliary 

information data streams. By using the CURSOR and SELECT keys, 
a user can "press" one of the watchdog buttons on the left of the 
screen to select it. He may then use the alphabet keys to enter his 
search request. (While not explicitly shown, alphanumeric keys 
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are also envisioned). When the user is satisfied with the text of 
his search request, he may press the Save key to save the search 
terms for this watchdog search process. If he makes an error, he 
may delete the error with the CLEAR key. 
5 The Gopher program is entered at step 700 of FIGURE 

7. At step 705, the search terms are retrieved. At step 710, the 
Program Guide data is acquired. At step 715 a comparison is 
made to see if a match exists. If not the program is exited at step 
720. If a match does exist, then the user-entered instructions are 
1 0 retrieved. A check is made at step 725 to determine if a record 
instruction has been entered, if so the routine advances to step 
730 at which the record commands are transmitted to the VCR 
either immediately or at an appropriate later time. The routine is 
then exited at step 735. If however, a record instruction was not 

1 5 entered then the routine advances to step 740 at which a 

reminder message is generated for display, either immediately or 
at an appropriate later time as a "last minute reminder" before 
the desired show is broadcast, or both. The routine is then exited 
at step 735. 

2 0 Although the invention was described with reference 

to a satellite television system, it is equally applicable to ground 
based television broadcast systems, both digital and analog. 



